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Abstract 

An i?-algebra A is called an £'(i?)-algebra if the canonical homomorphism 
from A to the endomorphism algebra End/? A of the i?-module nA, taking any 
a € A to the right multiplication Oj. G End/j^ by a, is an isomorphism of 
algebras. In this case rA is called an £'(i?)-module. There is a proper class of 
examples constructed in [9j. -E(i?)-algebras arise naturally in various topics of 
algebra. So it is not surprising that they were investigated thoroughly in the last 
decade, seelHllIOllIlllMlllIllMllSSlllTlElEI]. Despite some efforts ([251 [TO]) 
it remained an open question whether proper generalized £^(i?)-algebras exist. 
These are i?-algebras A isomorphic to End/j A but not under the above canonical 
isomorphism, so not ii^(-R)-algebras. This question was raised about 30 years ago 
(for i? = Z) by Schultz [33] (see also Vinsonhaler [37] ) . It originates from Problem 
45 in Fuchs [17] , that asks one to characterize the rings A for which A = End^ A 
(as rings). We will answer Schultz's question, thus contributing a large class of 
rings for Fuchs' Problem 45 which are not S-rings. Let i? be a commutative ring 
with an element p & R such that the additive group R'^ is p-torsion-free and 
p-reduced (equivalently p is not a zero-divisor and flngw?*"^ = 0)- explained 
in the introduction we assume that either [ i? | < 2^° or that R~^ is free, see 
Definition 11.11 

The main tool is an interesting connection between A-calculus (used in the- 
oretical computer sciences) and algebra. It seems reasonable to divide the work 
into two parts; in this paper we will work in V=L (Godels universe) where 
stronger combinatorial methods make the final arguments more transparent. The 
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proof based entirely on ordinary set theory (the axioms of ZFC) will appear in 
a subsequent paper [23]. However the general strategy will be the same, but the 
combinatorial arguments will utilize a prediction principle that holds under ZFC. 

1 Introduction to generalized £^(1^)- Algebras 

Let S be a countable, multiplicatively closed subset of a commutative ring R with 1. 
An i?-module M is §-reduced if Hsgs ~ ^^'^ S-torsion-free if sm = 0, m G 
M, s G § implies m = 0. Suppose that R (as an i?-moduIe) is S-reduced and S-torsion- 
free. Then R is called an S-ring, see [28]. In order to avoid zero-divisors as in the 
case of Z-adic completion Jp of Z we also assume that S is cyclically generated, 
i.e. § = (p) := {p" : n G a;} for some p & R. We will concentrate on S-cotorsion- 
free modules. An S-torsion-free and S-reduced i?-module M is S-cotorsion-free if 
Hom(i?, M) = 0, where R denotes the S-completion of R. A submodule f/ C M is 
S-pure (we also write U M) if sM Ci U C sU for all s G S. Note that R, being 
S-reduced, is Hausdorff in the S-topology. In the proof of Step Lemma 15.31 we will 
also use the following condition on the additive group i?"*" of R which implies that R 
is S-cotorsion-free. 

Definition 1.1 An R-module M is SS-incomplete if for any sequence ^ rrin G M 
(n E uj) there are an G {0, 1} with ^ng^^P^an^n ^ M. If M = R^ we say that R is 
TEi-incomplete. 

All S-rines of size < 2^0 are SS-incomplete as shown in [22]. Thus it follows easily 
that any S-ring which is a direct sum of S-invariant subgroups of size < 2^° is SS- 
incomplete as well. So we deduce from [22] a 

Corollary 1.2 // an 'B-ring R is a direct sum of 'B-invariant subgroups of size < 2^", 
then R is HEi-incomplete. In particular, if S generates the ordinary p-adic topology 
(i.e. for 1 G -R there is p & (1) and S = (p) j and the additive group R^ is free, then R 
is TEi-incomplete. 

We recall the main definition. 

Definition 1.3 If A is an R-algebra, then 6 : A — > EndnA denotes the homomor- 
phism which takes any a & A to the R-endomorphism a6 = a,- which is multiplication 
by a on the right. If this homomorphism is an isomorphism, then A is called an E{R)- 
algebra and fiA is called an E{R) -module. By fiA we denote the R-module structure 
of an R-algebra A. 
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£'(i?)-algebras can also be defined dually, assuming that the homomorphism 

EndnA — > A {(p — > l(p) 

is an isomorphism. It is easy to see that -algebras are necessarily commutative. 

For any S-ring (with S cyclically generated) that is S§-incomplete we will construct 
non-commutative -R-algebras with End^ A = A. Hence these As are generalized E{R)- 
algebras but not i?(i?)-algebras. If R = Z and rA is an abelian group, then we do not 
mention the ring Z: e.g. i?(Z)-modules are just E-groups. The existence of generalized 
E-rings answers a problem in [511 EZj • 

If ft is a cardinal, then let k° = {a : cf(a) = cj, a G k}. We will only need the 
existence of a non-refiecting subset E C k,° for some regular uncountable, not weakly 
compact cardinal k such that the diamond principle (}kE holds. It is well-known (see 
e.g. Eklof, Mekler [12]) that (}kE is a consequence for all non- reflecting subsets E of 
regular uncountable, not weakly compact cardinals n in Godel's universe (V = L). We 
indicate our (weaker) set theoretic hypothesis (which also holds in other universes) as 
(}kE in our following main result. 

Theorem 1.4 Let R be a TEi-incomplete E>-ring for some cyclically generated S. // 
K > \ R\ is a regular, uncountable cardinal and E (1 k,° a non-reflecting subset with 
(}kE, then there is an E>-cotorsion-free, non-commutative R-algebra A of cardinality 
\A\ = K with EndflA = A. Moreover any subset of cardinality < k is contained in an 
R-monoid- algebra of cardinality < n. 

A similar result without the set theoretic assumption will be shown in [23]: 

Theorem 1.5 Let R be a H'B-incomplete E>-ring for some cyclically generated S. For 
any cardinal n = fi~^ with | -R | < /U^" = /i there is an Ei-cotorsion-free, non-commutative 
R-algebra A of cardinality \A\ = k, with EndnA = A. 

It seems particularly interesting to note that the i?-monoid A comes from (classical) 
A-calculus taking into account that elements of an i?(i?)-algebra A are at the same 
time endomorphisms of A, thus the same phenomenon appears as known for computer 
science and studied intensively in logic in the thirties of the last century. The problems 
concerning the semantics of computer science were solved four decades later by Scott 
\d5\ EHj- We will describe the construction of the underlying monoid M explicitly. 
Since this paper should be readable for algebraists with only basic background on 
model theory, we will also elaborate the needed details coming from model theory. The 
basic knowledge on model theory is in [33] , for example. In Section 4 and 5 the monoid 
M will be completed and become the algebra A. 
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2 Model theory of bodies and skeletons via A-calculus 



2.1 Discussion 

We begin by defining terms for a skeleton and will establish a connection with A- 
calculus. Let R be any commutative S-ring with § = (p). (SS-incompleteness will be 
added in Section [51 ) 

By definition of generalized i?(i?)-algebras A, endomorphisms of must be con- 
sidered as members of A. Hence they act on j^A as endomorphisms while they are 
elements of jiA at the same time. Thus we will introduce the classical definitions from 
A-calculus over an infinite set X of free variables and an infinite set Y of bound vari- 
ables to represent those maps. First note that we can restrict ourselves to unary, linear 
functions because endomorphisms are of this kind. (The general argument to reduce 
A-calculus to unary functions was observed by Schonfinkel, see [21 p. 6].) What are the 
typical terms of our final objects, the bodies? If xi and X2 are members of the gener- 
alized £^(i?)-algebras A and a,b G R, then also polynomials hke o"„(a;i, X2) = ax^ + bx^ 
belong to the algebra A, so there are legitimate functions Pn{y) = A?/.(j„(y, 0:2) on A 
taking y — > crn{y,X2) and A must be closed under such 'generalized polynomials'. 
This observation will be described in Definition 14.21 and taken care of in Proposition 
12.201 and in our Main Lemma 16.21 A first description of these generalized polynomials 
will also be the starting point for our construction and we begin with its basic settings. 

2.2 The notion of terms 

Let r be a vocabulary with no predicates; thus r is a collection of function symbols 
with an arity function r — > uj defining the places of function symbols. Moreover let 
X be an infinite set of free variables. Then unspecified (r, X)-terms (briefly called 
'terms') are defined inductively as the closure of the atomic terms under these function 
symbols (only), that is: 

(i) Atomic terms are the 0-place functions: the individual constants (in our case 1) 
and members x from X. 

(ii) The closure: If (Tq, . . . , Un-i are terms and F is an n-place function symbol from 
r, then F((To, . . . , cr„_i) is a term. 

We also define the (usual) length /(a) of a term a inductively: Let /(a) = if a is 
atomic and /(ex) = k + 1 ii a derives from (ii) with k = max{Z (cTj) : i < n}. 

If a is an unspecified (r, X)-term, then we define (also by induction on I (a)) a finite 
subset FV{a) C X of free variables of a: 
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(a) If a is an individual constant, then FVia') — and if cr e X, then FVia) — {cr}. 

(b) If a = F((To, . . . , On-\) is defined as in (ii), then FVio) = |J.^^ FV{(Ti). 

We fix some further notation. Let x = {xq, ■ ■ ■ , Xn-i) be a finite sequence of mem- 
bers Xi from X without repetitions and lm{x) = {xi : i < n} (and similarly x'). Then 
we define the (specified) (r, X)-terms: A (r, X)-term is a pair <t = {a, x) with a an 
unspecified (r, X)-term and x a finite sequence from X with FV{(t) C lm(x). If there 
is no danger of confusion, then we will also write cr = (t{x). If t(r, X) is the set of all 
(r, X)-terms, then t(r) := {a : cr G t{r,X)} is the set of all unspecified (r, X)-tcrms. 
Furthermore observe that for x Cx' (as maps) with {a,x) a (r, X)-term also (cr, x') is a 
(r, X)-term. For (r, X)-terms we can define a natural substitution: if (cr, x) e t(r, X) 
with X = {xq, . . . , Xn-i) and ctq, . . . , cr„_i e ^(t), then substitution is defined by 

Sub (^o;:::j;;:;)(f^,^) := (^(t^o, • • • , c^n-O, 

replacing every occurrence of Xj by C7j. If we replace (if necessary) free variables of 
the ai, we can find a sequence x' with (ct((To, . . . ,(T„_i),x') G t(r, X). This is a good 
place for two standard notations: let b = {bo, . . . , bn'-i) be a finite sequence of elements 
without repetition from a set S. If n = n' and if {a,x) is as above, we say that 6 is a 
sequence from B ( suitable) for x and write a(b) = Sub|(cr, x). 

A free variable a; G X is a dummy variable of {(y.x), if a; G Im(!f) \ FV^cr), and 
we say that {cr,x) is X-reduced, if it has no dummy variables, i.e. FV{cr) = Im(a;). 
Trivially, for any (cr, a;) we get a natural X-reduced term by removing those entries 
of X that correspond to dummy variables. In this case x — {xq, . . . ,Xn-i) becomes 
x' = (xjij, . . . , Xj^ j) for some < ig < ii < • ■ • < if-i < n — 1 and we can use 
substitution to replace x' by the more natural sequence x" = {xq, . . . ,Xt-i): if cr' := 

Sub 1^^°' '^^^*^^^^(cr, x'), then {a,x') — {a' ,x") (by an axiom below). 

2.3 The vocabulary of a skeleton and its laws 

Let Y be an infinite set of so-called hound variables (used as variables for function 
symbols) and (as before) let y = {yo, . . . ,yn-i) be a finite sequence of elements from 
Y without repetitions. Also in this particular case of the vocabulary r**^ of a skeleton 
the collection r**^ will consists of an individual constant 1, of variables and of function 
symbols (only), defined inductively as t^'' {k Go;); moreover, let := [jm<k'^m 
k<uj, := Um<fc ior k<uj and r^*^ := r^t 

(i) (Step k=0) The vocabulary Tq'' consists of an individual constant 1, free variables 
X E X and bound variables y &Y. Moreover, we need a particular '2-arity word 
product' function symbol F© such that Fq{xo,xi) — xqXi is concatenation. 
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(ii) (Step k — m + 1) Suppose that is defined and (cr, x) e i(T<^, X) is a specified 
term of length k with !f = (xq, . . . , a^n-i) and y = {yo, . . . , suitable for !f , 

then F(t(j/o,...,j/„_i) is an n-place function symbol belonging to t^^ (but not to r^^). 

For the collection of terms of the skeletons we will write t(r^|,X) (where k < u is as 
above) and t(r'^''',X) := t(r^^,X). Its members {o-,x) will also be called (generalized) 
monomials (because they arc expressed as products). 
We now define inductively 

The theory of skeletons, i.e. the axioms T^^ for r^^ {k < uj): (2.1) 

In the following let x = (xq, . . . , put T^l := Um<ifc and T^^ := 

(i) (Step k=0) Ux eX, then Ix = xl = x and 1 • 1 = 1 belong to Tf. 

(ii) (Step k=m+l) T^* comprises the following laws: 

(a) If {a,x) e t{T^'',X), xq e FV{a) and Fcr(yQ^,„^y^) is a function symbol in 
T<| \ T^l related to the term (cr, x), then 

■^Pcr{y(i,...,yn) (-^1) • • • ) -^n) Cr(x, Xi , . . . , X^) . 

(b) If (cr, x), (cr, x') are (t<|, X)-terms with x Qx' :— {xq, . . . , then 

-^iT(i/o,.--,2/n)('^l' • • • i^n) — Fa{yo,...,y^i){^li ■ ■ ■ i^n')- 

(c) If TT is an injective map {1, . . . , n} — > uj \ {0} and (t'{xq, Xi, . . . , x„) := 
(7(xo,x^(i),...,X7r(„)), then 

-^fT(j/0r--,2/n)(-^l' • • • i^n) = -fo-'(j;ov.yn)(-^7r(l); • • • )2;7r(n))- 

(d) If {(Ti,x) e for i = 1, 2 and h (c7i,x) = (cr2, x), then 

^(Ti{yQ,...,yn){^li ■ ■ ■ i^n) = -^o-2(i/o,.--,3/n) (-^1) • • • i^n)- 

Remcirk 2.1 (i) Recall that T h (cr, x), means that (o", x) follows by the axioms T. 
For convenience (as for free groups) we denote the empty product by 1. 

(ii) Using the notion of X-calculus for (ii)(a), the unary function -Fo-(j/o,...,2/„)(xi, . . . , x„) 
is \yo.a{yo, xi,...,Xn) and it acts as xXyo.a{yo, xi, . . . , Xn) = (j{x, xi, . . . , x„). 
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The axioms in T5| (k < 00) are equations; thus we have an immediate important 
apphcation from varieties. 

Observation 2.2 The theories T^f, {k < u) are varieties with vocabulary t^/^. A model 
M of T^'l is an algebra satisfying the axioms of T^'l and there are models generated 
freely by any given set. 

Proof. See Gratzer [26|, p. 167] or Bergman [3, Chapter 8]. ■ 

We immediately derive one of our central definitions. 

Definition 2.3 Let T"'' := T^^ and t"'' = r^^ be as in Observation \2.B . Any T"'^- 
model ( an algebra satisfying T'^^) is called a skeleton and two skeletons are called iso- 
morphic if they are isomorphic as T'^'' -models; see e.g. |3, p. 262] or p. 5]. 

For applications it is useful to recall the following 

Definition 2.4 of (free) generators of a T^'l- skeleton. 

(i) The T^f.-model M is generated by a set B C M, if for any m & M there are 
(cr, x) G t(r^|,X) and a sequence h in B suitable forx with F„(iy]b = m. 

(a) The T^\.-model M is freely generated by B (1 M (B is a basis of M) if B 
generates M and if for any b and (cr, x), (cr', x) G t{T'^f^, X) with b from B suitable 
for X, and Fa(jj)b = F(j'(jy)b, follows {cr,x) = (cr',x) from T^'l. 

For any set B we will construct a skeleton B freely generated by B. For this we 
need 

2.4 Reduction of terms 

Freeness can easily be checked by the usual rewriting process (as in group theory). 
Thus we define for each term (a, x) G t(r^^,X) its reduced form red{a,x) := (cr'',x'') G 
t(r^|,,X). Inductively we apply the axioms (12. ip (in particular (ii)(a) which connect 
formulas with function symbols) to shorten the length of a term; note that by the 
axioms (12. ip terms remain the same; we arrive at an essentially unique reduced term. 
We first consider the reduction of unspecified terms and find a"^ from a: 

The reduction of terms: (2.2) 
(i) If cr = X G X, then = x and if cr = 1, then cr*" = 1. 
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(ii) If (T = a'a" and a', a" are reduced, but a" is not of the form -Fo-o(j,(,,...,j,i)(o"i, . . . , cXi), 
then 0"'' = cr is reduced. 

(iii) Suppose that a' and ai {i < t) are reduced and a = -F(T'(j,o,.--,s/t)('^i5 ■ ■ ■ ^(^t), with 
(cr', (xo, . . -Xt)) G t(r^|,X) the corresponding specified term. First we get rid of 
dummy variables: let u := {z G {1, . . . , t}, Xi G FV{cr')}; say u = {1 < ii < ■ ■ ■ < 
'i\u\ < and x' = {xi : i E u) . Then cr'^ = -^cr'{j/o,yii,.--,yi| : i E u) . See below 
for a normalization. 

(iv) If o" = a'a" and cr', cr" are reduced terms, but a" is a unary function of the form 
Fao{yo,...,yt){(^i, ■■■,crt) then cr'' = cro(cr', cTi, . . . , at). 

We are ready for the 

Definition 2.5 An unspecified term a G t(T^fc) reduced z/cr^' = a. A term {a,x) G 
t(r^|,X) is reduced ifa^' = a and {a,x) has no dummy variables, i.e. FV{a) = lm(x). 
Thus red{a,x) = {a,x). Moreover, {a,x) is normalized if the free variables of a are 
enumerated as {xq, . . . , Xn-i). 

It is now easy to extend the reduction inductively to t(r^|,X). Let red{x,x) = 
(x, {x)) and red{l,x) = (1, 0). In (ii) we first ensure (by free substitution) that the free 
variables of a' and a" are disjoint and then order their union. We want to normalize 
{a^,x') in (iii): the sequence x' is of the form (xj^, . . . , Xi^^^) for some 1 < ii < ■ ■ ■ < 
i\u\ < n. We will replace it by the more natural sequence x" = {xi, . . . ,x\u\) and 

use substitution a" = Sub^^^^ 'j'^cr^', x'), thus implies (cr''',x') = (cr",x") by 
( I2.1l) (ii)(b). In (iv) we order the union of the free variables FV{ai) {i < t) after 
making them pairwise disjoint by free substitutions. 

Thus we have a definition and a consequence of the last considerations. 

Definition-Observation 2.6 Every term (cr, x) can be reduced to a (normalized) re- 
duced term red{a,x) with h red{a,x) = (cr, x). Let t^{T^i^,X) be the family of 
reduced terms from t{T^j^, X); moreover let t^{T^^) = {a : cr E ^(t^I, -^)}- 

Thus we consider only elements from t''(r^^,X) (so in particular function symbols 
F„ have attached reduced terms (cr, x)). We want to discuss how much reduced terms 
can differ if they represent the same element of a free skeleton. We first give the 
definition which describes this. 

Definition 2.7 Using induction, we say when two reduced elements ai,a2 G t^{T^i,) 
are essentially equal and will write a\ = a2. 
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(i) If (J I is atomic, then 02 is atomic and ai =02- 

(a) If (J I = cr[a'( such that a[, a'( are reduced, then (J2 = <^2<^2 o-nd a[ = a'2, cr" = a!^. 

(Hi) If ai = -^cr^(j/o,...,s/mj('^i) • ■ • ) '^mj /^'^ ^ < 2, then mi = m2 and there is a permuta- 
tion TT of {1, . . . nil} with crj = cr^^.^-^ for all j < mi and also o"^ = cTg. 

Observation 2.8 (i) The relation = is an equivalence relation on t^{T^j^,X). 

(a) If F is an n-place function symbol in and cXi = a[ G t''(r^|,X) for i < n, 
then F{ao, an-iY = F{aQ, a'^_iY . 

Proof. This is immediate by induction using (12.11) . ■ 

Using normalization of x and b from Definition-Observation 12.61 we can deduce a 

Proposition 2.9 If M is aT^'l-model and {a,x) G t{T^^j^,X) with red{a,x) = {a'^,x^), 
then M \- a(b) = a^{b ) for any sequence b from M suitable for x with a sequence {b ) 
obtained by normalization. 

Note that reduction of terms is defined for each k < uj, thus formally it depends on 
k. Moreover, (r^^,X) C (r^|,X) for all h < k <u. Next we show that the reduction 
of terms in (r^|^,X) is the same even if it takes place in (r^|,X), i.e. t^(r^|,X) = 
t^{r^i.,X) n t(r^^,X). A similar argument holds for freeness. 

Proposition 2.10 Let h<k<uj and {a,x) E t{T^i^,X). 
(i) red{a,x) w.r.t. t{T^^,X) is the same as w.r.t. t(r^|,X). 

(a) If Mz is freely generated by B w.r.t. tij^^i^) /^'^ ^ ^ {h^k}, then there is an 
embedding l : Mh — > Mk with l\ B = id^. 

(m) Ifae t{T'Jl), then T'J)^h a = a" . 

Proof, (i) follows because reduction of elements from t(r^^,X) only uses terms 
from t{T^^,X). In (ii) we can extend the identity id : B — > B naturally by induction 
to M/j — > Mfc and (iii) follows from Definition-Observation flM ■ 

The skeleton has the following important property. 

Corollary 2.11 For 01,0-2 G r*'^ the following are equivalent 

(i) T'^ Voi = 02. 
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(ii) a[ = d^. 



Proof, {ii) — > (i): From the Definition-Observation 12.61 follows T*'^ h ai = 
(t[, (72 = CTg and by Observation 12.81 is T^'' \r al = thus T^^ h ai = (T2. 

(i) — > {ii): From (i) follows T'^^ \- ij\ = cxg. Thus a\ = cig by Definition 12.71 and 
Observation 12. 8[ ■ 

2.5 The skeleton freely generated by X 

Next we construct and discuss free skeletons based on reduced terms. We will use the 
infinite set X of free variables to construct a skeleton Mx which is freely generated by 
a set which corresponds by a canonical bijection to X. 

By Observation I2.8( i) we have an equivalence relation = on r'^'' := r^^ with equiv- 
alence classes [a] for any a G r'^*^. Let 

Mx = {[cT]:aet{T^')}. 

The equivalence classes [cr] of atoms a are singletons by Definition 12. 7( i). If -B = {[x] : 
X G X}, then l : X — > B [x ^ [x\) is a bijection and we see that Mx is a skeleton with 
basis B C Mx- Moreover, [ ] is compatible with the application of function symbols: 

If F = Fo- G t'^^ with (cr, x) G tij"^ , X) and x = {xq, . . . , Xn-i) is an n-place function 
symbol and 0",, = a'^ {i < n), then F{ao, . . . , <Jn-i)^ = F^a^, . . . , cr^_i)'' by Observation 
fh\u). thus 

F([ao], . . . , [a^-i]) = [(F(ao, . . . , a„,_i)] (a. G ^(r^'^)) 

is well-defined as follows from Observation 12. 8( ii). 
We have the following 

Theorem 2.12 If X is an infinite set (of free variables) and Mx is defined as above, 
then the following holds. 

(a) Mx = {[a]:creV'{T'')}. 

(b ) Mx is a skeleton with n-place functions 

[F] : {Mx)"" Mx (K], . . . , ^ [F{ao, a„_i)] 

for each n-place function symbol F = ... for (cr, x) G t^{T'^'',X) with 
FV{a) = {xq, . . .,Xn-i}. 

(c) Mx is freely generated by B = {[x],x G X}, called the free skeleton over X. 
Using t above we identify B and X . 
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Proof. The axioms fl2.1l) are satisfied, e.g. the crucial condition (ii)(a) follows by 
definition of [F]. ■ 

Remark 2.13 In the construction of the free skeleton Mx we also used an infinite set 
Y of bound variables. However, it follows by induction that another infinite set Y' of 
bound variables leads to an isomorphic copy of Mx. Thus we do not mention Y in 
Theorem \2.12[ 

Lemma 2.14 Let B be a subset of the T^\-model M for k < uj. Then B is a basis if 
and only if the following two conditions hold. 

(i) If c & M, then there are (cr, x) G ^(r^ljX) and a sequence b forx from B such 
that a{h) = c. 

(a) If {a,x), {cr',x') G t''(r^|,X) with x = (xq, . . . ,Xn),x' = (xo, . . . ,Xn') andb,b are 
suitable sequences for x, x' , respectively from B, then a(b) = a'(b ) implies n = n' 
and there is a permutation n of {0, ... ,n} such that a{x) = (j'(x^(o), . . . , a;^(„)) 
and b'^ = bT^i^i-^ for all i <n. 

Proof. If i? is a basis of M, then by Definition 12.41 the two conditions of the lemma 
hold; see Proposition l2.10l (i) and (iii) for (i). Conversely suppose that (i) and (ii) hold. 
It is easy to extend inductively a bijection B — > X to an an isomorphism between M 
and the free skeleton Mx as in Proposition 12.101 Thus i? is a basis. ■ 

2.6 The vocabulary of bodies and their laws 

Recall that R is an S-ring of size < k with S = (p) C i? as explained in the introduction. 

Also recall that is the vocabulary of skeletons from the last section, so in particular 

^sk _ ^sk^ with similar notations for the axioms T^|. 

We now extend the vocabulary r*| of skeletons to the vocabulary r^'^ of bodies: 
Let r^^ comprise all function symbols from (so C r^^) and choose additional 

function symbols: 

(0) An individual constant (for of an i?-module) 

(1) Let be a binary function symbol (in charge of addition in i?-modules). Thus 
we will write -F+d/o, Hi) = Vo + Vi, as usual. 

(2) For each a G -R let Fa be a unary function symbol (for scalar multiplication by a 
on the left). Thus we will write Fa{y) = ay, also as usual. 
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Repeated application of (1) and (2) leads to finite sums like ^2^=1 ^iVi ^^^^ 
write r^*^ := r^^ and call this the vocabulary of the bodies. Again terms can be written 
as (a, x) with a G t'"^ (or in r^^ as for skeletons) with FV{(j) = Im(a;) for reduced 
terms. The collection of terms of the bodies will be t(r^'^,X) (where < a; is as 
above). Its members (a, x) will also be called (generalized) polynomials, because we will 
show (Lemma 12.181) that they can be expressed as linear combinations of generalized 
monomials (terms from t(r^|,X) or from t^'(r^|,X), respectively). 

As in case of skeletons we now derive the axioms of the bodies in order to see that 
they build a variety as well. 

The theory T^'^ of bodies for k < oj: (2.3) 

(i) Tf c r|^. 

(ii) Linearity: If F G is an n-place function symbol, ai & R {i < t) and 1 < I < n, 
then 

t t 

i=l i=l 

(iii) The usual module laws: Let a,b E R and w,y, z E M (M a Tl'^-model). 

(a) + y = y, z + y = y + z, w + {y + z) = {w + y) + z. 

(b) ly = y, a{by) = {ab)y, a{z + y) = az + ay, (a + b)y = ay + by,y + {-l)y = 0. 

Observation 2.15 The theories {k < uj) are varieties with vocabulary t^j^. A 
model M of T^*^ is an algebra satisfying the axioms of T^^^ and there are models gen- 
erated freely by any given set. 

Proof. See Gratzer P- 198, Theorem 3] or Bergman [31 Chapter 8]. ■ 

Definition 2.16 Let T^'^ := T^i and t'"^ := t!^^ be as in Observation\2JR Any T'"^- 
model (an algebra satisfying T^''-) is called a body and two bodies are isomorphic if they 
are isomorphic as T^"^ -models; see e.g. |3, p. 262] or fS^ . 

Observation 2.17 Any (generalized) E{A)-algebra is a body. 
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Proof. Generalized £'(A)-algebras satisfy Endij A = A. Thus any function symbol 
F„ of T^'^ can be interpreted on A as a function and the axioms (12.11) and fl2.3l) hold. 



But note that only free bodies arrive from skeletons, see Section [3l2l 

2.7 Linearity of unary body functions from ^(t^'^, X) 

We will first show that terms in t(T^l,, X) are linear combinations of terms in t{T^i., X), 
thus every polynomial (in t^r^j^, X)) is a linear combination of monomials (in t^r^j^, X)). 
We will show the following 

Lemma 2.18 Letx = {xq, . . .Xm-i) and (cr, x) G t(r^'^,X). Then there is YliKt'^i^i^) 
with 

{%) {aux)^t{T%,X)jorl<t, 
(a) ai E R for I < t, 
(Hi) and T^^ h cr = X]i<f o-i^^i- 

Proof. (We will now suppress the index '< k\) We let (a, x) G t(r''°', X) and prove 
the lemma by induction on the length of a. If a is atomic, then (a, x) is a monomial 
and there is nothing to show. 

If F is an m-place function symbol from r'"^ and a = F{ao, . . . , (Jm-i) with FV{ai) C 
FV{a), then by induction hypothesis for ai there are polynomials ai = X]j<ti '^n^n^) 
with an G R and an monomials (terms in t(r'*'^,X)). We substitute these sums into F 
and apply axioms (12.31) (ii) (the linearity) for functions in the theory of bodies. Thus 
also a is as required. 

If (T = -F_|_(cri, (T2) = (Ti + (72 comes from (1) and if cr = aai arrives from (2) the 
linearity follows from (12.31) (iii). Thus the lemma is shown. ■ 

Lemma 2.19 Ifx = (xq, . . . Xm) and {cr,x) is a monomial (a term in t(r*'^, X) ), then 
(^(l2i<t ^om, xi, . . . , Xm) = Z]«<t aia{xoi, Xi, . . . , Xm) 

Proof. This is an easy induction on the length of a: 

Case 1: If a = 1 and cr = xq, then the claim holds trivially. 

Case 2: If cr = F{ao, . . . , cr^), then the claim follows from the axioms (I2.3p (ii) of 
T'"^. Similarly, if cr = F+(o"i, ^2) and a = Fa{(Ti), then the linearity follows by definition 
of these functions and induction hypothesis. ■ 

Recall the notion from A-calculus in Remark 12. l( ii). 
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Proposition 2.20 The weak completeness of bodies. Let M be a body and (cr, x) 
a polynomial (a term in t{r^'^, X) ) with x = {xq, . . . , Xm) and di, . . . ,dm € M. Then 
there is {a', {xi, . . . , Xn)) G t{r'"^, X) and the following holds. 

(i) M is an R-module. 

(a) The unary function X.za{z, di, . . . , dm) '■ M — > M {z ^ (j{z, di, . . . , dm)) is the 
R-endomorphism Xy.ycr'^z, di, . . . , dm) € EndR(M) {y — > ya'{di, . . . , dm))- 

Remark. We will show here that there is a function symbol (a', x) G t(r^'^, X) 
such that a{d, di, . . . , dm) = da'{di, . . . , dm) for all d G M, see axioms fl2.ip (ii)(a) of 
the skeletons. 

Proof. By the axioms (12.31) of T^'^ it is clear that M is an /2-module. It remains 
to show (ii). Let (cr, x') G t{T^'^,X) with x' = (xq, . . . ,Xm) and x = (xi, . . . ,Xm). By 
Lemma l!^. 181 there are monomials {ai,x') G t(r'^'^,X) and ai E R such that 

a = y^a/Q-;. 

Kt 

From the construction of r^'^ we also have function symbols -F(j;(?/o, •••,?/»«) satisfying the 
axioms (El]) and (EJD- Thus 

ai{x') = xoF^;(yo,...,j/„)(^) 

and we put 

^'(^) = ^(^iFMyo,-,ym)(x). 

Kt 

For (ii) it remains to show a{d, di, . . . , dm) = da'{di, . . . , dm) for all G M which 
will follow from a{xo,x) = Xoa'(x). We use the three displayed formulas and calculate 

a(xo,x) = ^az(T/(xo,x) = ^ aK^o^a,(yo,...,2/-)(^)) 

Kt Kt 

= XoC^aiF^^^y^^,„^y^)(x)) = xoa'ix). 

Kt 

Hence (ii) follows. ■ 
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3 From the skeleton to the body 



3.1 The monoid structure of skeletons 

Recall from Theorem 12.121 that the skeleton on an infinite set X of free variables is the 
set Mx = {[o"] : 0" G i''\T^^)} with n-place functions 

[F] ■ {MxT Mx ([^o], . . . , K-i]) ^ [F((To, . . . , an-i)] 

for each n-place function symbol F = -Fo-(j;(,,...,j,„_i) with (a, x) G t'"(r'*'^) and FV{a) = 
{xq, . . . , Xn-i}- For simplicity we will also write Roman letters for the members of Mx, 
e.g. m = [cr] G Mx- The set Mx has a distinguished element 1 = [1] and ml = Im = m 
holds for all m G Mx (thus Mx is an applicative structure with 1). In order to turn 
Mx into a monoid, we first represent Mx as a submonoid of Mono(Mx), the injective 
maps on Mx, say l : Mx — > Mono(Mx): 

Let a = [a ] G Mx and a' G t(r'"^). We will use induction: If a = [1] then 
[(j']a = a', if a = [x], then [a']a = a'x and if a = [-Fo-(j/o,...,i/„_i)(a;i, . . . ,Xn-i)] is a unary 
function as above, then [a']a = (r{(r',xi, . . . ,Xn-i) (so at = [Xy.ya]). Thus at maps 
any m = [a'] G Afx to m{aL) = m{\y.ya) = [ma] G Mx which can be represented 
by a reduced element using (12.21) . If a 7^ 6 G Mx, then l(ai) = a ^ b = l(k) thus 
6 : Mx — >■ Mono(Mx) C Mx is an embedding. We define multiplication of elements 
a,b E Mx as composition of functions (at)(k) = {ab)L. This is to say that from 
a = [o'],b = [cr'] we get the product as the equivalence class of Xy.{{ya')a). We will 
write a ■ b = ab and will often suppress the map l. From Mono(Mx) follows that also 
Mx is a monoid. Also note that [x] [x'] 7^ [x'] [x] for any free variables x, x' G X. We 
get an 

Observation 3.1 The free skeleton {Mx, ■, 1) with composition of functions as product 
is a non- commutative (associative) monoid with multiplication defined as above by the 
action on Mx: If [cr], [a'] G Mx, then [a'] ■ [a] = [Xy.{lya')a)]. 

3.2 Free Bodies from skeletons 

Finally we will associate with any skeleton M its (canonical) body MrM: Let MrM 
be the i?-monoid algebra RM of the monoid M. Moreover any n-place function F : 
M" — > M extends uniquely by linearity to F : MrM"" — > MrM. We deduce a 

Lemma 3.2 If R is a commutative ring as above and M a skeleton, then the R-monoid 
algebra B^M of the monoid M is a body. If the skeleton Mx is freely generated by X, 
then also B/jM is freely generated by X as a body. Moreover i^MrMx = 0^gj^/mi?. 
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Proof. It is easy to see that B/jM (with the hnear n-place functions) is a body. 
We first claim that X, viewed as {[x] : x G X} C M^Mx is a basis. First apply 
Lemma 12.181 to the i?-monoid MfjMx'- Any (cr, x) G t{T^'^,X) can be written as a 
polynomial cr = cr^a; with monomial (o";,x) G t{T^'',X). Moreover, any cx/ is viewed 
as an element of Mono(Mx), so axiom (12.11) (ii) (a) applies and o"; becomes a product of 
elements from X. Thus X generates Mj^Mx- The monomials of the skeleton M extend 
uniquely by linearity to polynomials of the free i?-module jiM^Mx = ©mgM from 
its basis M. ■ 

We will also need the notion of an extension of bodies. 

Definition 3.3 Let B and B' be two bodies, then B < B' (B' extends M) if and only 
z/ B C B' as R-algebras and if {a, x) G t(r'"^, X) and F^r is a function symbol with 
corresponding unary, R-linear function F ofM', then its natural restriction to B is the 
function for B corresponding to F^. 

Example 3.4 Let X C X' be sets of free variables and B,B' be the free bodies generated 
by the free skeletons obtained from X and X' , respectively. Then B < B'. In this case 
we say that B' is free over B. 

4 The technical tools for the main construction 

The endomorphism ring End/jB/jMx of the i?-module ^B/jMx has natural elements 
as endomorphisms, the linear maps, our (generalized) polynomials interpreted by the 
terms in a G t(r'"^, X) acting by scalar multiplication on BrMx as shown in Proposition 
I2.20( ii). The closure under these polynomials is dictated by the properties of E(R)- 
algebras. Thus we would spoil our aim to construct generalized £^(i?)-algebras if we 
'lose these i?-linear maps' on the way. 

Definition 4.1 Let (a, x) G t(r'"^,X) with x = (xo,...,x„). If M is a body, d = 
{di, . . . , dn) with (ii, . . . , (i„ G B, then we call s-^iy) = \y.cr{y, d) the (generalized) poly- 
nomial over B with coefficients d. 

Note that o"^(?/) is a sum of products of elements di and y. Here we must achieve 
(full) completeness of the final body, thus showing that any endomorphism is repre- 
sented. By a prediction principle we kill all endomorphisms that are not represented by 
t(r'"^,X) - thus the resulting structure will be complete: Any i?-endomorphism of an 
extended body MrMx will be represented by a polynomial q{x) over B^^Mx, so B/jMx 
is complete or equivalently an ii^(i?)-algebra. 
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The fact that B^Mx is not just the i?-hnear closure (or A-hnear closure for some 
algebra A), makes this final task, to get rid of undesired endomorphisms harder than 
in case of realizing algebras as endomorphism algebras (where the closure is not that 
floppy). 

Definition 4.2 Let M be a body and G = rM. Then (f G End/jG is called represented 
(by q{y)) if there is a generalized polynomial q{y) with coefficients in B such that 
= lig) for all g EG. 

If all elements from End^G are represented, then B is a generalized i?(-R)-algebra. 
As for other algebraic structures we have the 

Lemma 4.3 Let R be an E>-ring as above and M be a body generated by B, then B is 
a basis o/B if one of the following equivalent conditions holds. 

(i) If B' = B/jMx is the body generated by the free skeleton Mx and X — >■ B is a 
bijection, then this map extends to an isomorphism B' — > B 

(a) B is independent in M , i.e. if (ai,x), {a2,x) Gt''(r^'^,X) and the sequence b from 
B is suitable forx such that (Ji(b) = a2(b), then T^'^ h ai{x) = (J2{x). 

(Hi) For all bodies H and maps ip : B — > H there is an extension Tp : B/jMx — > B 
as T^'^-homomorphism. 

Proof. The proof is well known for varieties (see Gratzer [26l p. 198, Theorem 3] 
or Bergman [H Chapter 8]), so it follows from Observation 12. 15l ■ 

Freeness Proposition 4.4 Let R be an Ei-ring as above and X (1 X' be sets of vari- 
ables and MrMx C Mj^Mx' the corresponding free bodies. // m G B := Mj^Mx and 
V E X' \ X , then w := u + v E M' := MjiMx' is free over M, i.e. there is a basis X" of 
B' with w eX" D X. 

Proof. We will use Lemma [4.31 (c) to show that the set X" := (X' \ {v}) U {w} is 
a basis of B'. First note that X" also generates B', thus B' = MrMx"- 

Given (p : X" H for a body if, we must extend this map to Tp : W ^ H. 
Let ip>' := ip> \{X' \ {v}) and note that the set X' \ {v} = X" \ {w} is independent. 
Thus if Bq := MjiMx'\{v}, then ip' extends to Lp' : Mq H by freeness, and from 
M G Bq follows the existence of mp' G H. We now define Tp: if ^ [Bq := ip', then 
ip \{X'\{v}) = ip' = ip \[X'\{v}). Thus it remains to extend ip' to Tp : M' —>■ H in such a 
way that wip = wip. If wip =: h E H, then we must have h = wTp = [u + v)'ip = uTp + vTp. 
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Hence put v(p := h — u(f = h — u(f'. Now (f -.M' H exists, because X' is free, f'^ip 
and wTp = {u + v)Tp = uTp + h — uTp = h = wip, thus holds as required. ■ 

The following corollaries (used several times for exchanging basis elements) are 
immediate consequences of the last proposition. 

Corollary 4.5 Let X he a basis for the body M, v & X and M' be the subbody of B 
generated by X \ {v} and w G M' , then X' = X \ {v} U {f + w} is another basis for B. 

Corollary 4.6 If X C X' and MrMx C MrMx', then any basis o/BrMx extends to 
a basis ofM^Mx'- 

Proof. If X" is a basis of MrMx, then it is left as an exercise to show that (X' \ 
X) U X" is a basis of MrMx'- ■ 

The last corollaries have another implication. 

Corollary 4.7 Suppose that {a < 6) is an ascending, continuous chain of bodies 
such that Ma+i is free over Bq, for all a < 6. Then Ms is free over Bq and ifM^ is free, 
then Ms is free as well. 

The proof of the next lemma is also obvious. It follows by application of the 
distributive law in T^'^ and collection of summands with p. 

Lemma 4.8 Let q{y) be a generalized polynomial and r E R. Then there is a polyno- 
mial q'{y) such that q{yi + rya) = q{yi) + rq'{yi, 2/2) ■ 

Proof. By Lemma [2.181 we can write a = J2i<t^i'^i with (cr;,x) G t(r'''^,X) for 
any specified term (cr, x) G t(r^'^,X). Thus it is enough to show q{yi + ry2) = q{yi) + 
rq'{yi,y2) for generalized monomials q, and this is obvious by iterated use of axiom 

(ED (ii). . 

Lemma 4.9 Let Xo,Xi,X2 be pairwise disjoint infinite sets, Bq := B(Xo) C B := 
B(Xo U Xi U X2) and q{y), qi{y), q2{y) polynomials over Mq such that 

q{g + vi + V2) = qiivi) + q2{v2) 

for some (7 G Bq, fi G Xi, f2 G X2. Then the following holds. 

(i) q{y) is a linear polynomial in y, i.e. y appears at most once in every monomial. 

(ii) qi{y) — q2{y) does not depend on y. 



18 



Proof, (i) Write q{y) = as a sum of minimal length of generalized R 

monomials and suppose for contradiction that y appears n times in mi{y) with n > 1. 
Also let, without loss of generality, n be maximal for the chosen monomial mi{y). 

By the distributive law the monomials of the polynomial q{g + vi+V2) include those 
monomials induced by mi{y) replacing all entries of the variable y by arbitrary choices 
of f 1 and V2- Let m'^ be one of these monomials. If there are further such monomials 
iTT-i {i < k) alike m'^ arriving from this substitution into monomials mi{y) of q{y) with 
Yli=i''^i = O5 then replacing all vis and V2S by ys gives Yli=i''^iiy) = contradicting 
the minimality of the above sum. Thus m[ represents a true monomial (not canceled 
by others) of q{g + vi + ^2), and as ri > 1 we may also assume that vi and V2 both 
appear in m[. This monomial does not exist on the right-hand side of the equation in 
the lemma - a contradiction. Thus (a) holds. 

(ii) First substitute in the given equation vi := y,V2 := and vi := 0,^2 := y, 
respectively. Thus q{g + y) = qi{y) +c and q{g + y) = q2{y) +c', where c := g2(0),c' : = 
gi(0) e Bq. Subtraction now yields = qi{y) — q2{y) + {c — c'), i\ms qiiy) — q2{y) = c' — c 
does not depend on y, as required. ■ 

In order to establish the Step Lemmas, we next prepare some preliminary results. 
Let = Ungo; -^ri be a strictly increasing sequence of infinite sets X„ of variables 
and fix a sequence f„ G X„ \ of elements (n e cu). Moreover, let Mq, = Mx^ be 
the skeleton and := M{Xa) be the body generated by Xa for a < u, respectively. 
Note that by our identification B(Xq,) is an i?-algebra and restricting to the module 
structure Ga '■= rB(Xq,) is an _R-module, which is free by Lemma 13. 2[ Recall that 
§ = {p" : n E u} for some p E R (with f]n(z^P"'R = 0) generates the S-topology on 
i?-modules. Thus the S-topology is Hausdorff on Ga and Ga is naturally an §-pure 
i?-submodule of its S-completion Ga', we write Ga Ga and pick particular elements 
Wn e G^. If tti G {0, 1} and G N is increasing, then we define 

WniVn, In, ««) := := ^P^""^" akVk G G^ (4.1) 

k>n 

and easily check that 

- = a„f„ G Gn for all n E lu. (4.2) 

Proposition 4.10 Let an G {0, 1} and G N 6e as above. If X^^i = X^ \ {f„ : a„ = 

l,n > 0} U with W = {Wn : n > 0} and B^+i := B(X<^+i), G^+i = /jB^+i, then the 
following holds 



19 



(a) Gj^+i/Gi^ is p- divisible, thus an Ei~^ R-module. 
(Hi) X(^+i is a basis of the (free) skeleton M^+i = Mx^+i- 

(iv) The R-algebra B^^+i is freely generated by the skeleton Ai^+i, thus B^^+i = i?M^+i 
and G^+i = 0„gM.+i R"^- 

(v) B(X(^+i) is free overM{Xn) (as body). 

Proof. Claim (i): Clearly Guj G^ and Gt^+i C G^^. From Wn,Wn+i G X^^+i, 
a„ = 1 and ( 14.2P follows G Ga^+i- Hence f„ G Gi^+i for all n G and G^i C 
B(X(^+i) = (7(^+1 follows at once. Thus Gc^+i/G^; ^ G^jG^ and purity (Gtj+i ^* C^^) 
follows if Gu)+i/Gu) is p-divisible. This is our next 

Claim (ii): By definition of the body B(Xa;+i), any element g G Goj+i is the sum 
of monomials in X^^+i. If Wn-,Wn+i are involved in such a monomial, then we apply 
(14.21) and get Wn = pwn+i + anVn, which is Wn = pwn+i mod G^j. Let m be the largest 
index of WnS which contributes to g. We can remove all Wi of smaller index i < m and 
also write Wm = pwm+i mod Guj. Thus g + G^ is divisible by p and G^i+i/Gui is an 
§~^i?-module. 

Claim (iii): It is enough to show that X^^+i is free, because X^+i generates M^+i 
by definition of the skeleton. First we claim that 

X' = {X^ \ {vn}) U {wn} is free. 

We apply the characterization of a basis by Lemma H73] (ii). Let (cri,x), ((J2, x) G 
fr^j.bd^ X) (x = {xi, . . . , Xk)) be such that 

0-1(2/1, • • • = 0-2(2/1, • • • ,2/fc) 

for some G X' and suppose that ?/i = m„ (there is nothing to show if Wn does 
not appear among the |/jS, because they are free; otherwise we relabel the i/jS such 
that yi = Wn)- Now we consider the above equation as an element in G^j and note 
that the support [yi] C X^ of the elements yi, {i > 1) is finite, while Wn has infinite 
support {vk : k > n} C [wn]- Thus we project ai{yi, . . . ,yk) onto a free summand 
from [wn] \ Ui<j<fc[2/«] 2/1 '^^^ be replaced by a free variable v (over y2, . . . , yu) and 
c-i('y, y2, . . . , yk) = cr2{v, 1/2, ... , 2/A;) are the same. Hence the first claim follows. 
By the first claim and induction it follows that 

(X^ \ {vi, . . . , Vn}) U {wi, . . . , Wn} is free. (4.3) 
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Finally let yi, ... ,ym be any finite subset of X^+i. We may assume that yi, . . . ,yk G 
Wn = {wi : i < n} and yk+i, ■ ■ ■ ,ym G X^+i \ W. Hence 

yi,...,ym^WnUX^\ {Vi, ...,Vn} 

which is free by the last claim (14. 3p . thus X^+i is free and (iii) follows. 

(iv) is a consequence of (iii) and the definitions. 

(v) We note that (by (iii)) the body B(X(^+i) is freely generated by X^^i and also 
(using (14.21) ) by the (free) set X' = {X^^i \ {wi, . . . ,Wn}) U {vi, . . . ,f„}. However 

^ which generates B(X„), hence (v) also follows. ■ 

Throughout the remaining part of this section and Section [5] we use the notations 
from Proposition 14.101 Moreover we assume the following, where we view as an 
i?-algebra. 

Let !f G Endij G^\M^, with Gnf C Gn for all n eu. (4.4) 
Lemma 4.11 Let (f be as in lli4-4\ )- U "^of ^ C^+i; then the following holds. 

(i) There exist m E uj and a generalized polynomial qo{y) over B^ such that WQip = 

qo{Wm)- 

(a) There exists an > m such that go is a polynomial over B„^. 

Proof, (i) If WQip G Goj+i, then there exists some m E oj such that w^ip G 
^RMx^vj{wQ,...,w,r,}- Using Wi = pwi+i mod G^ it follows that 

WQip G B/jMx^u{«)™}, 

and there is a generalized polynomial qoiy) over B^ such that wq({) = q{wm). 
(ii) The coefficients of go are in some B„^ for some > m. ■ 

5 The three Step (or Stop) Lemmas 

We will use the notations from Proposition 14.101 and (14. 4p . 

We begin with our first Step Lemma, which will stop (f becoming an endomorphism 
of our final module. 



Step Lemma 5.1 Let (p G End^G be an endomorphism as in such that for all 
n E uj there is gn G Xn+i \ Gn with gn^p ^ BRMx„u{g„}; o,nd let Gt^+i be defined with 
Wn = Wn{gni ^n, 1) o,s in for suitablc elements In E uj. Then ip does not extend to 
an endomorphism in End/j G^^i . 
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Proof. We define inductively an ascending sequence /„ G cu: 
If C C is a submodule, tlien tlie p-closure of C is defined hj C = Cl^^^ip^'Gui + C). 
It is the closure of C in the §-adic topology, which is Hausdorff on (i.e. flnew P^^i^ = 
0). In particular C = C if C is a summand of G^^ (e.g. C = is closed). 

By hypothesis we have ^ B/jMx„u{c/„} and MRMx„u{g„} is a summand of G^j, 
so it is closed in the S-topology. There is an / G such that gnf ^ '^RMx„u{g„} +p''Guj- 
If In-i is given, we may choose / = /„ such that /„ > 3/„_i. We will ensure (just below) 
that G^ G^+i is S-pure, thus p''"G^^i fl G^ C p'^'G^, and it follows: 

There is a sequence In & ^ with In+i > Sin and gn(p ^ BRMx„u{g„} +P^"Guj+i- (5.1) 

Hence G^+i is well defined and Proposition 14.101 holds; in particular G^ G^+i 
and is dense in G^^i [G^j = G^+i). Suppose for contradiction that ip G EndfiG^^ 
extends to an endomorphism of G^j+i; this extension is unique, and we call it also 
(p G EndnGuj+i- In particular wo(f G G(^+i; by Lemma l4.11( i)(ii) there is a polynomial 
Qo{y) with coefficients in for some G ciJ and with WQip = qo{Wm) for some m E uj. 
We choose n > max{n^,,m} and use fl4.ll) to compute Wq\ 

n 

Wo = ^p^^'^^gi + p^"+'-^°Wn+i. 

i=l 

Application of ip gives 

n-l 

= J2P^''^°(9i¥>)+P^''~^''i9n¥>) mod p'"+i-'«G^+i. 

1=1 

H i < n, then gi G G„ and gtip G G^ by the choice of ip. The last equality becomes 
vjQip = p'"~'°(5'nV') mod p''"+^~''°G^^i + G„, hence 

qoiwo) = p'"-''{gnV) mod (p'"+^-'°G^+i + G„). 

Finally we determine p''"^^° (gnV) m terms of B/jMx„u{3„}- 

From WQip = qo{wm), n > m and the definition of Wm in (14.21) we get 

n— 1 

= J^P^'^^'^Si + P^'''^"'9n + P^"+'~^"'Wn+l, 
i=m 

thus 

qo{wm) = qoi^P^''^"'9i + p'""''"^™) mod p'^+^^'-^G^+i, 
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and 

n-l 

p^"~^''{gn^) = qoiwm) = qo{J2P^^~^^9i + p'""'"^™) mod (p'^+^-'-G^+i + Gn)- 

Now we use (again) that Qi G Gn for all i < n. The last equation reduces to 
p'""'°(^n</') e BflMx„u{3„} hence ^^y? G B(G„, ^„,) + p'^+^-'-^-'-G^+i. 

Note that > 3/„ by the choice of the /^s, hence — — 4 > ^n, so we get a 
formula 

that contradicts fl5.ll) and the Step Lemma [5. II follows. ■ 



Step Lemma 5.2 Let (p E End/? G be an endomorphism as in Moreover sup- 

pose there are elements Un,gn £ ^n+i \ Gn (for each n E uj) with Un^p = Qniun) and 
Qn^ = Qnidn), where q\,qn o'^e polynomials over Bq such that 

Qniy) ~ Qniy) ^ i-G- y appears in the difference. 

If Guj+i is defined with Wn = Wn{gn + Un, In, 1) as in (^T7]j for suitable elements In G uj, 
then (f does not extend to an endomorphism in End/j G^^+i . 

Proof. Let := gk + u^. The set X' := {X^ \ {uk\ k < oj}) U {ck\ k < oj} is now 
a basis of B^ by Corollary 14.51 thus Proposition 14.101 applies and G^+i is well-defined. 
By definition of Wn and (14.21) we have + c„ = w„, and as in the proof of 

Step Lemma E?T] we get 

wo^ = qo{wm) =^ ^P^'^'^^Ck^) = qoCZ^P^'^'^^Ck) 

k>0 k>m 

for n^,m,qo{y) as in Step Lemma [STTl Furthermore, 

Ck'-p = {gk + Uk)(p = gk^p + Ukip = qligk) + ql{uk)- 

Thus 

$^p'^''"(gfc(^7fc) + ql{uk)) = qo{Y.P''~'^^3k + Uk)), 

k>0 k>m 

where ql{gk) G B^Xoyj{gk} and ql{uk) G ijBxou{«fc}, and arguments similar to Lemma 
14.91 apply: in every monomial of qo{y) the variable y appears at most once as there 
are no mixed monomials on the left-hand side, and the same holds for qkiy) , qkiv) ■ 
Furthermore, the variable y does not appear in q\{ii) — qliy), which contradicts our 
assumption on the g^s. ■ 
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The next lemma is the only place where we will use that R is S§-incomplete in 
order to find a sequence a„ G {0, 1}, see Definition II. 1[ Recall that this condition 
follows by Corollary 11.21 if the S-ring is a direct sum of S-invariant subgroups of size 
< 2^°. Hence it will be sufficient if is free and S defines the usual p-adic topology 
on R. 

Step Lemma 5.3 Let R be a TEi-incomplete S>-ring, let (p G End/jG be an endomor- 
phism as in o.^'^d let q = q{y) be a polynomial in y with coefficients in Bq such that 
gip — q{g) G Go for all g E G. Moreover suppose that for all n & u) there are elements 

gn e \ Gn such that g^cp - q{gn) 7^ 0. 

If G^^i is defined with = Wn{gn'^ — (l{gn)JnA) in (^T7]j for suitable elements 
In € uj, then if does not extend to an endomorphism in End/j Gi^+i . 

Proof. Choose gn G Xn+i as in the Lemma, and put /i„ = gnf — q{gn) 7^ 0. By 
assumption on ip and q it follows that hn G Go- Let Wn = Wn{gn, n, an) be defined as in 
(14.11) for a suitable sequence of elements a„ G {0, 1} and Z„, = n for all n G cu. We define 
again G^j+i as in Proposition 14. 101 using the new choice of elements Wn- Note that Go 
is a free i?-module. By the assumption that R is ES-incomplete there is a sequence 
an G {0,1} with Y.k€ujP''^khk ^ Gq. However Y^keivP'^^^hk e Go by the choice of 
hn, hence Y.k&uP'^'^khk ^ G^+i by definition of G^+i. Recall Wq = Y^kau^P^akgk and 
suppose that WqP G G^^i. We compute 

w^oV^ = C^P^akgk)p = ^P^ak{gk(p) 

k£uj kGuj 

and 

'^p^akhk = ^p'^akigkP - q{gk)) = ^p'^akgk - ^^q{gk)p^ak = wo- y^^P^akq{gk)- 

k&oj k(^u) k&uj kdu) k(^u) 

From Y^kdi^p^akhk ^ G^^+i follows J2keioP''^kq{gk) ^ G^+i. However, by the definition 
of bodies B^, the map taking g — > q{g) for any g G G^^+i is an endomorphism of G^j+i, 
and also Wq = Y.kaujP^'^kgk e G^+i, hence Y.k&uP^'^kq{gk) e G^+i is a contradiction. 
We deduce WqP ^ G^+i and p does not extend to an endomorphism of G^^+i. ■ 

6 Constructing Generalized £^(1?)- Algebras 

Lemma 6.1 Let k, be a regular, uncountable cardinal andM = [Jaen'^a o- K-filtration of 
bodies. Also let G^ = and G = rE. Then the following holds for any p G End/j G. 
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(i) If there is g ^ G such that g(f ^ {Ma){g}, then there is also h E G free over Bq, 
such that hip ^ {B>a){h}- 

(a) If there are g (z G and a polynomial q{y) over Bq such that g(p — q{g) ^ {Ma){g}, 
then there is also h E G free over such that hip — q{h) ^ {Ma){h}- 

Proof. If g E G satisfies the requirements in (i) or (ii), respectively, then choose 
any element h' E G which is free over Bq,. If h' also satisfies the conclusion of the 
lemma, then let h = h' and the proof is finished. Otherwise let h = h' + g which is also 
free over Bq, by Proposition 14.41 In this case h'lp E (Ea){h'} or h'lp — q{h') E (Bq,){/i'}, 
respectively. It follows hip ^ {^a){h} or hip — q{h) ^ {Ma){h}) respectively. ■ 

The next lemma is based on results of the last section concerning the Step Lemmas 
and Lemma 16.11 We will construct first the K-filtration of B^s for application using 
()kE for some non-refiecting subset E C k°. Recall that (^^E holds for all regular, 
uncountable, not weakly compact cardinals k and non-refiecting subsets E in V = L. 

Construction of a n-filtration of free bodies: Let {ipp : p E E} be the family of Jensen 
functions given by (}kE. The body B and the i?-module /jB will be constructed as a 
K-filtration B = |J Bq, of bodies. We choose 

|Bq,| = + \R\ = |Bq,^x \ Bq,| 
and fix for each a E E a strictly increasing sequence 

an E a\E with sup a„ = a. 

This is possible, because E consists of limit ordinals cofinal to only and we can pick 
a„ as a successor ordinal. We will use the same Greek letter for a converging sequence 
and its limit, so the elements of the sequence only differ by the suffix. 

As E is non-reflecting, we also may choose a strictly increasing, continuous sequence 
au, v E ci{a) with 

sup = a and E a\E 

if cf(a) > uj. This is crucial, because the body Bq, of the (continuous) K-flltration of 
B must be free in order to proceed by a transflnite construction. This case does not 
occur for k = Ni. 

Using Lemma 15.11 Lemma 15.21 and Lemma 15.31 inductively, we deflne the body 
structure on B,^. We begin with Bq = 0, and by continuity of the ascending chain the 



25 



construction reduces to an inductive step passing from M,, to Bj^+i. We will carry on 
our induction hypothesis of the filtration at each step. In particular the following three 
conditions must hold. 

(i) B;^ is a free body. 

(ii) If p G \ -E, then M,^ is a free body over Bp. 

(iii) If p G -E then let pn {n G a;) be the given sequence with sup„g^ p„ = p. Suppose 
that the hypothesis of one of the three step lemmas, Lemma 15.11 or Lemma 15.21 
or Lemma [573] holds for G„ = r^p^ {n E uj). We identify Bp+i with B^^+i from 
the Step Lemmas (so ipp does not extend to an endomorphism of Bp+i). 

Following these rules we step to z/+l: If the hypotheses of condition (iii) are violated, 
for instance, ii v ^ E we choose Bj^+i := (Bq,){^^} adding any new free variable to 
the body. However, next we must check that these conditions (i) to (iii) can be carried 
over to z/ + 1. If the hypotheses of condition (iii) are violated, this is obvious. In the 
other case the Step Lemmas are designed to guarantee: 

Condition (i) is the freeness of B^+i in Proposition I4.10[ Condition (ii) needs 
that Bi,+i is a free body over Bp. However Bp C Bj,^ for a large enough n & uo. 
Hence (ii) follows from freeness of B,^^ over Bp (inductively) and B,^_|_i over B,^^ (by 
Proposition 14.101 and Corollary 14.71) . 

In the limit case 7 we have two possibilities: If cf(7) = uj then sup„g^7„ = 7, 
hence B^ = |J B^^ and B^ is a free body with the help of (i) and (ii) by induction, 

see Corollary 14. 7[ If cf(7) > u, then by our set theoretic assumption {E is non- 
reflecting) we have a limit supQ,gpf(^) 7q, = 7 of ordinals not in E. The union of the 
chain B^ = |J B^^ by (i) and (ii) is again a free body, see Corollary 14.71 Thus we 

proceed and obtain B = |J Bj^ which is a K-filtration of free bodies. It remains to 
show the 

Main Lemma 6.2 Assume (}kE. Let k be a regular, uncountable cardinal and B = 
UoGK-'^a be the n-filtration of bodies just constructed. Also let Ga = _rBq, and G = rB. 
Suppose that ip G End/jG does not satisfy the following conditions (i) or (ii) for any 
a E K and any polynomial q{y) over Bq,.- 

(i) There is g E G such that g(p ^ ii;(B^){g}. 

(ii) There is g E G such that gip — q{g) ^ /j(B^){g} 
Then ip is represented in B. 
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Proof. Suppose for contradiction that (p is not represented in B. Let E C k° he 
given from (}kE, let {(fs '■ S ^ E} be the family of Jensen functions and define a 
stationary subset E'^ = {6 E E : ip \ Gs = ips}. Note that C = {6 E k : Ggip C Gs} is a 
cub, thus E^p := E'^n C is also stationary. 

As a consequence we see that there is 6 E E^^ satisfying one of the following condi- 
tions. 

(i) For every a < 6 E E^ there is g E Gs such that g(p ^ R{^a){g}- 

(ii) There is a < 6 E E^p such that gip E R{Ma){g} for all g E Gs (not case (i)) but for 
every a < 6 and every polynomial q{y) over Bq, represented by an endomorphism 
of G there is g E Gs with gip — q{g) ^ Ga- 

(iii) There is a < 6 E E^ such that (7^9 G R(Ma){g} and there is a polynomial q{y) over 
Bq with gip — q{g) E Ga for all g E Gs (neither (i) nor (ii) holds), but ip is not 
represented by B. Thus there are a sequence 6n < S {n E to) with sup^g^ Sn = S 
and gn E Gs„ such that gn'P' — q{gn) 7^ for all n E oj. 

By Lemma [6.11 we may assume that the elements g existing by (i) and (ii), respec- 
tively, are free over Bq,. Moreover, ii g E G, then by cf k > a; we can choose 5 E E^ 
such that g E Gs- 

If (i) holds, then we can choose a proper ascending sequence (5„ E E^ with sup^g^^ (5„ = 
6 and elements gn E G^^+i such that gn is free over B^^ and 

gnV i R{^&,,){g„} for all nEuj. 

We identify Gs^ with Gn in Step Lemma [5TT] and note that (by 5n E E^) ip \Gn 
is an endomorphism with Gn^ ^ Gn which is predicted as a Jensen function. By 
construction of G^+i (as a copy of G^+i from Lemma ISTT!) . the endomorphism ip \Gs 
does not extend to End/? Gs+i- However ip E EndG, thus Gs+iip C G^ for some a < n. 
Finally note that Gs+i is the §-adic closure of Gs in G because Gs is §-dense in Gs+i 
and Gs+i is a summand of Ga hence S-closed in Ga- We derive the contradiction that 
indeed ip \Gs+i E End^jG^+i. Hence case (i) is discarded. 

Now we turn to case (ii). Suppose that (ii) holds (so condition (i) is not satisfied). 
In this case there is an ascending sequence 5„ E E^ with sup„g^ 5„ = 5 as above and 
there are free elements g^Un E G^^+i (also free over B^^ and polynomials over 
Mso such that Un'P = qiiun) ^ gn'P = qlign)- Moreover, the polynomials ql{y) - ql{y) 
are not constant over Msg . Step Lemma 15.21 applies and we get a contradiction as in 
case (i). Thus also case (ii) is discarded. 

Finally suppose for contradiction that (iii) holds (so (i) and (ii) are not satisfied). 
There are a < k, and q{y) a polynomial over Bq, such that g^ — q{g) E Ga for all g E G- 
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The polynomial q{y) is represented by an endomorphism of Ga- Moreover (from (iii)) 
we find G Gs„^i free over Gs,^ for a suitable sequence 6n with sup„g^ 5„ = 5 such 
that gnV~'i{9n) 7^ 0. We now apply Step Lemma [5731 the argument from case (i) gives 
a final contradiction. Thus the Main Lemma holds. ■ 

Proof of Main Theorem \1.4[ Let B be the body over the §-ring R constructed 
at the beginning of this section using E as in Theorem II. 4t moreover let G = ^M. 
Thus I B I = K and by the construction and Proposition 14.101 any subset of size < k is 
contained in an i?-monoid-algebra of cardinality < k; the algebra B is the union of a 
AC-filtration of free bodies Bq,. By Lemma [6.21 every element if G End/jG is represented 
(by a polynomial q{y) with coefficients from B); see Definition 14. 2[ Thus gip = q{g) 
for all g E G and = q{y) G B. It follows that B = End/? G is the i?-endomorphism 
algebra of G. 

Finally recall that there is Bq, C B which is an i?-monoid-algebra over a non- 
commutative monoid from Observation 13. II Thus B cannot be commutative either and 
Theorem 11.41 is shown. ■ 
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